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(54) Acquiring location related information associated with a mobile communication device 



(57) An information broker operates a location serv- 
er (1) coupled to a wireless network (3) and a wireline 
network (32), which acquires and processes information 
indicating locations of mobile communication devices 
(2) on Lhe wireless network. The information broker pro- 
vides the processed information to one or more recipi- 
ents. The raw or processed localion related information 
may include a history of locations of a mobile commu- 



nication device and times and durations associated with 
the locations. The processed information may include 
graphs or maps of geographic areas in which the mobile 
devices have been located, movement trends, or other 
behavioral patterns of mobile users. The processed lo- 
cation data can also be used in performing location- 
based searches and other location-related applications 
(33) and for customer analysis, among other uses. 
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Description 

[0001] At least one embodiment of the present inven- 
tion pertains to location related services associated with 
mobile communications devices and. more particularly, s 
to a method and apparatus for acquiring, processing, 
using and brokering location related information asso- 
ciated with mobile communication devices operating on 
a wireless telecommunications network. 
[0002] It is becoming increasingly popularto use wire- '0 
less telecommunications devices such as cellular tele- 
phones, personal digital assistants (PDAs), and two- 
way pagers to access the Internet. Numerous Internet- 
based services and applications are already available 
for such mobile devices, among which are a class of '5 
services and applications referred to generally as loca- 
tion-based services. Location-based services allow 
people to use their mobile devices to search for places 
orthings remotely overthe Internet, find the fastest route 
from one place to another, or obtain other useful loca- 20 
tion-based information. Some mobile devices include 
their own internal positioning systems to determine their 
locations, which can be provided to a remote service 
overthe airfor use in providing location-based services. 
[0003] For location-based services, the data used to 25 
perform a geographic search or the data released from 
Lhe mobile device usually includes a point or a geometric 
area based on the current location of the mobile device. 
Such data may be relevant when one wants to find a 
place near one's current location, but often a user may 30 
need location-based services relative to some location 
other than his current location. For example, a person 
may wishto obtain location information (e.g., an address 
or directions) for a restaurant at which he had lunch the 
day before. The place may be located outside the per- 35 
son's current vicinity, or he may not have location-based 
services accessible from his current location, or there 
may be no telecommunications coverage at his current 
location. 

[0004] In accordance with a first aspect of the present 40 
invention there is a computer-implemented method 
comprising: 

acquiring location related information indicative of 

a plurality of locations of a mobile device on a wire- 45 

less network; 

defining a plurality of regions based on the location 
related information each region associated with a 
subset of the location related information, each re- 
gion representing a geographic area in which the so 
mobile device has been located; and 
storing in a storage device data identifying each of 
the regions in association with the corresponding 
subset of the location related information. 

[0005] In accordance with a second aspect of the 
present invention there is a method comprising: 
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using a processing system to acquire location relat- 
ed information associated with a plurality of mobile 
devices that operate on a wireless network; 
processing the location related information associ- 
ated with the plurality of mobile devices in the 
processing system to produce processed location 
related information; 

transmitting the processed location related informa- 
tion to a recipient as part of a business transaction; 
and 

receiving payment in exchange for said transmitting 
as part of the business transaction. 

[0006] In according with a third aspect of the present 
invention there is a computer-implemented method 
comprising: 

acquiring location information indicative of locations 
of a plurality of mobile devices that operate on a 
wireless network; 

aggregating the location related information asso- 
ciated with two or more of the mobile devices; and 
generating a map based on the aggregated infor- 
mation. 

[0007] In accordance with a fourth aspect of the 
present invention there is a computer-implemented 
method comprising: 

acquiring location information indicative of locations 
of a plurality of mobile devices that operate on a 
wireless network; 

aggregating the location information; and generat- 
ing a set of vectors representing an overall trend of 
movement of at least two users of the mobile devic- 
es based on the aggregated location information. 

[0008] In accordance with a fifth aspect of the present 
invention there is a method comprising acquiring loca- 
tion related information associated with a mobile device 
that operates on a wireless network: 

maintaining a metric associated with a place and 
an entity; 

detecting the mobile device being in proximity to 
the place, based on the location related information as- 
sociated with the mobile device and data indicating a 
location of the place; 

updating the metric in response to detecting a pre- 
determined number of instances of the mobile device 
being in proximity to the place; and 

awarding a value to the entity based on the metric. 
[0009] In accordance with a sixth aspect of the 
present invention there is a system comprising: 

means for acquiring location related information as- 
sociated with a plurality of mobile devices that op- 
erate on a wireless network; 
means for processing the location related informa- 
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tion associated with the plurality of mobile devices 
to produce processed location related information; 
and means for transmitting the processed location 
related information to a recipient as part of a busi- 
ness transaction. s 

[0010] In accordance with a seventh aspect of the 
present invention there is a computer-implemented 
method, and a corresponding apparatus, wherein the 
method is characterized as follows: A processing sys- '0 
tern is used to acquire location related information as- 
sociated with a plurality of mobile devices that operate 
on a wireless network. The location related information 
associated with the plurality of mobile devices is then 
processed in the processing system and transmitted to 15 
a recipient as part of a business transaction, by which 
payment is received in exchange for transmitting the in- 
formation. 

[0011] Other features of the present invention will be 
apparent from the accompanying drawings and from the 20 
detailed description which follows. 
[0012] The present invention is illustrated by way of 
example and not limitation in the figures of the accom- 
panying drawings, in which like references indicate sim- 
ilar elements and in which: 25 

Figure 1 is a high-level representation of a system 
in which location-based services are provided to a 
mobile device over a wireless network; 
Figure 2 illustrates the location server of Figure 1 in 30 
greater detail; 

Figure 3 shows a network configuration in which lo- 
cation-based services and olher Internet-based ap- 
plications are provided to mobile devices over a 
wireless network; 35 
Figure 4 is a high-level block diagram of a process- 
ing system; 

Figure 5 is a flow diagram illustrating a process for 

acquiring and reducing location-based data; 

Figure 6 is a flow diagram illustrating a process for 40 

defining geographic regions from location-based 

data; 

Figures 7 through 1 0 are examples of graphs of lo- 
cation-based data at different stages in the process 
of Figure 6; 45 
Figure 11 illustrates a distribution of location data 
for a particular region; 

Figure 12 shows an example of a format for storing 
location-based data; 

Figure 1 3 shows an example of a format for defining so 
and storing regions based on location-based data; 
and 

Figure 14 is a block diagram of a system for servic- 
ing requests and billing for providing location-based 
data. 55 

[0013] A method and apparatus for acquiring, 
processing, using and brokenng location related infor- 
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mation associated with mobile devices on a wireless 
network are described. Note that in this description, ref- 
erences to "one embodiment" or "an embodiment" mean 
that the feature being referred to is included in at least 
one embodiment of the present invention. Further, sep- 
arate references to "one embodiment" or "an embodi- 
ment" in this description do not necessarily refer to the 
same embodiment; however, such embodiments are al- 
so not mutually exclusive unless so stated, and except 
as will be readily apparent to those skilled in the art from 
the description. For example, a feature, structure, act, 
etc. described in one embodiment may also be included 
in other embodiments. Thus, the present invention can 
include a variety of combinations and/or integrations of 
the embodiments described herein. 
[0014] As described in greater detail below, an infor- 
mation broker operates a location server coupled to a 
wireless networkand a wireline network, which acquires 
and processes information indicating locations of mobile 
communication devices on the wireless network. The in- 
formation broker provides the processed information to 
one or more recipients. The processed information may 
be provided by the information broker to a recipient in 
exchange for payment, as part of a business transac- 
tion. The raw or processed location information may in- 
clude a history of locations of a mobile communication 
device and times and durations associated with the lo- 
cations. The processed information may include graphs 
or maps of geographic areas in which the mobile devic- 
es have been located, movement trends, or other be- 
havioral patterns of mobile users. The processed loca- 
tion data can also be used in performing location-based 
searches and other location-related applications and for 
customer analysis, among other uses. 
[0015] The techniques described herein may be ad- 
vantageous to wireless telecommunications service 
providers ("carriers"), parties who provide location- 
based services to mobile devices (e.g., cellular tele- 
phones, PDAs, two-way pagers), and parties interesting 
in acquiring location related information about mobile 
device users. 

[0016] Data corresponding to mobile device locations 
over time can be stored in a centralized location server 
as series of places, times, and durations. Locations 
where certain services were performed for a given mo- 
bile device can be flagged in the stored data. Although 
these location related data are useful to have, they may 
become quite voluminous and cumbersome to process 
with thousands or millions of users. Therefore, it is use- 
ful to convert these data into a simplified form that is 
easier to interpret and manage. 
[0017] Toward that end, note that a given mobile de- 
vice user tends to remain around certain places, such 
as his home, his workplace, where he goes outto dinner, 
etc. Therefore, in certain embodiments of the present 
invention, location data for each mobile device is used 
to define one or more geographic regions in which the 
mobile device is often located. A density metric is as- 
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signed to each region, generally corresponding to the 
frequency with which the mobile device has been in that 
region. A time decay factor continuously is applied to 
the density metric of each region, such that older loca- 
tion data become less important than newer location da- s 
ta. 

[0018] These data can be used for performing geo- 
graphic searches and other location-based services, 
which can be independent of a user's current location. 
In addition, these data may be of interest to third parties '0 
which do not necessarily provide location based servic- 
es, such as for tracking customer behavior. 
[0019] In embodiments of the present invention, a lo- 
cation server is coupled to a wireless network and a 
wireline network. The location server acquires location '5 
information indicating various locations of each of mul- 
tiple mobile devices on the wireless network. The loca- 
tion information includes a short-term history of loca- 
tions of each mobile device and, if desired, times and 
durations associated with the locations. The location 20 
server generates a graph from the location information 
for each mobile device and defines one or more regions 
from the graph. Each region represents a geographic 
area in which the corresponding mobile device has been 
located. The location server associates each of the re- 25 
gions with a subset of the location information for the 
mobile device. The location server stores data identify- 
ing each region in a storage device in association with 
the corresponding subsel of Ihe location based informa- 
tion, The stored data can be used for performing loca- 30 
tion-based searches and other location -related servic- 
es, which may be provided by the location server or a 
third party. The location server also from time to time 
updates the graph to adjust for elapsed time and newly 
detected locations of the mobile device and updates the 35 
regions accordingly. 

[0020] Acquired location related information of mobile 
devices can also be processed to graph, map, or other- 
wise identify movement trends and other behavioral pat- 
terns of mobile users. Such trends or patterns may be 40 
of great interest to various business enterprises or other 
entities for various purposes. Hence, in certain embod- 
iments, the processed location related information is 
provided to one or more third parties as part of a busi- 
ness transaction, in whichtheproviderof the information 45 
(e.g., the operator or owner of the location server) re- 
ceives money or other compensation as payment for 
providing the information- Hence, processed location 
related information relating to mobile devices effectively 
becomes a tradable commodity, where the acquirer/ so 
processor of the location related information is a broker 
of the commodity. 

[0021] To facilitate description, the provider of the 
processed location related information is assumed to be 
the owner or operator of the location server, and this 55 
party is henceforth referred to herein as the "information 
broker". In some cases, the information broker may be 
the wireless telecommunications service provider ("car- 



rier") associated with the wireless network. 
[0022] Figure 1 is a high-level representation of a sys- 
tem in which location-based services are provided to a 
mobile device over a wireless network. A mobile device 
2 (e.g., a cellular telephone, PDA, or two-way pager) 
operates on a wireless telecommunications network 
("wireless network) 3, along with other mobile devices 
not shown. Coupled to the wireless network 3 is the lo- 
cation server 1 , which performs the operations de- 
scribed above and described further below, such as ac- 
quiring and reducing (processing) location based data. 
A location application 4, which may be remote to the lo- 
cation server 1 , communicates with the location server 
I over a network or other link and provides services using 
processed (reduced) location based data from the loca- 
tion server. 

[0023] Figure 2 illustrates the location server 1 in 
greater detail, according to one embodiment. In the il- 
lustrated embodiment, the location server 1 includes a 
location data generator 21 , which generates raw loca- 
tion based data 22. The raw data 22 may include, for 
example, latitude/longitude coordinates of mobile devic- 
es on the wireless network, as well as corresponding 
times of day and durations for each set of coordinates. 
The location data may alternatively (or cooperatively) be 
acquired using other components in the wireless net- 
work and/orf rom components within the mobile devices. 
Alternatively, the raw location based data 22 may be ac- 
quired from a third party. Figure 12 shows one possible 
format in which the raw location-based data 22 can be 
stored for a given mobile device. A flag may be set for 
any data entry representing a location where services 
were provided to the mobile device. Any of various well- 
known conventional technologies can be used to ac- 
quire the raw location based information, such as con- 
ventional global positioning system (GPS) components, 
for example. 

[0024] The location server 1 also includes a data proc- 
essor 23 which inputs the raw data 22 and reduces the 
raw data 22 to a more usable form, as described above 
and as further described below. The data in the more 
usable form are referred to as the processed (or "re- 
duced") data 24. The raw data 22 and the processed 
data 24 each may be stored in any suitable persistent 
mass storage device, such as one or more magnetic- or 
optical-based disk drives. The processed data is then 
provided to one or more local or remote location based 
applications 25, such as a geographic search engine, to 
be used as appropriate by each application. The proc- 
essed data 24 may be provided to the applications 25 
by the location server 1 in response to requests, accord- 
ing to a predefined schedule and/or according to a pre- 
defined algorithm. 

[0025] The location server 1 may be physically imple- 
mented by one or more conventional computer systems, 
such as one or more personal computers (PCs), server 
class computers, handheld computing devices, or a 
combination thereof, and which may be distributed on a 
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data network. 

[0026] Figure 3 shows, in greater detail, an example 
of a network configuration in which location-based serv- 
ices and other Internet-based applications are provided 
to mobile devices over a wireless network. A number of 
mobile devices 2 operate on the wireless network 3. The 
wireless network 3 is connected through a link server 
31 to an internetwork 32, which may be the Internet, for 
example. Various applications 33 are coupled to the in- 
ternetwork 32. The link server 31 translates/converts 
between the languages and protocols used by the mo- 
bile devices 2 (e.g., WML and WAP) and those used by 
the internetwork 32 (e.g., HTML and HTTP), and proxies 
requests and responses between the mobile devices 2 
and the applications 33. 

[0027] In the illustrated embodiment, the location 
server 1 is coupled to Iinkserver31 , Note, however, that 
in other embodiments the location server 1 is not nec- 
essarily coupled directly to the Iinkserver31 . Forexam- 
ple, the location server 1 may be directly coupled to the 
wireless network 3 or to the internetwork 32. In certain 
embodiments, either or both of the link server 31 and 
the location server I may be operated by the operator of 
the wireless network 3, i.e., the wireless telecommuni- 
cations carrier. Note also that the link server 31 and lo- 
cation server 1 can be implemented in a single physical 
processing device (e.g., computer). 
[0028] Figure 4 is a high-level block diagram of a 
processing sysLem represenlaLive of any of the process- 
ing systems illustrated in Figure 3, including the location 
server and/or the link server. As shown, the processing 
system 40 includes one or more processors 41 , memory 
42 coupled to the processor 41 , one or more data com- 
munication devices 43 coupled to the processor 41 , one 
or more input devices 44 coupled to the processor 41 , 
and one or more output devices 45 coupled to the proc- 
essor 41 . The processor(s) 41 may be, or may include, 
one or more programmable general-purpose or special- 
purpose microprocessors or digital signal processors 
(DSPs), application specific integrated circuits (ASICs), 
programmable logic devices (PLDs), or a combination 
of such devices. 

[0029] Each data communication device 43 is a de- 
vice suitable for enabling the processing system 40 to 
communicate with remote devices and may be, for ex- 
ample, a conventional modem, a Digital Subscriber Line 
(DSL) modem, a cable modem, an Ethernet adapter, an 
Integrated Services Digital Network (ISDN) adapter, a 
wireless transceiver (e.g., in the case of a mobile de- 
vice), a satellite transceiver, or the like. 
[0030] The input devices 44 may include, for example, 
a keyboard or keypad, a pointing device (e.g., a mouse, 
trackball, or touchpad) and/or voice input device. The 
output devices 45 may include a monitor, a printer and/ 
or audio speakers. Note, however, that certain ones of 
these input/output (I/O) devices may be unnecessary in 
certain embodiments; for example, a server does not 
necessarily require I/O devices separate from a com- 



munication device if it is not intended to interact with any 
local user. 

[0031] The memory 42 may include random access 
memory (RAM), read-only memory (ROM), flash mem- 

s ory. one or more mass storage devices (e.g., magnetic 
or optical disks), or the like, or a combination thereof. 
Stored in the memory 42 are software 46 and data 47. 
The software 46 may include software which configures 
the processor to perform the operations of the location 

io server that are described herein. The data 47 may in- 
clude the raw location based data 22 and/or the proc- 
essed (reduced) location based data 24, as well as other 
data. 

[0032] Figure 5 shows a process that can be imple- 

15 mented by the location server 1 to acquire and process 
location-based data, according to one embodiment of 
the invention. The illustrated process can be used to 
identify regions in which particular mobile device users 
tend to be. As a result, geo-based searches referenced 

20 to such regions can be carried out, among other appli- 
cations. At block 501 , the location server 1 compiles and 
stores a history of location data (e.g., geographic coor- 
dinates) and corresponding time data (e.g., times of day 
and durations) for one or more mobile devices for a pre- 

25 determined time period. At block 502, the location server 
I generates a primary graph of the location data for each 
of the mobile devices. Figure 7 shows an example of a 
simplified representation of such a graph, where the in- 
dividual points each represent a pair of latitude/longi- 

30 tude coordinates of a given mobile device. Of course, 
the location data does not necessarily have to be ex- 
pressed in terms of latitude/ longitude; any convenient 
format may be used. Next, at block 503 the location 
server 1 defines and stores multiple regions as sub- 

35 graphs of each primary graph for each mobile device. 
Each region is defined based upon a subset of the points 
in a graph and represents a geographic area in which 
the corresponding mobile device has been located dur- 
ing a given time period. At a more abstract level, the 

40 regions defined for a given mobile device give an overall 
picture of where the user of the device tends to spend 
his time. This information can be valuable to location 
based applications and services. Any of various tech- 
niques can be used to generate the regions from the 

45 primary graph, as discussed further below. 

[0033] Each of the regions is also assigned a "density" 
metric, corresponding to the number of location points 
contained within that region. The density metric can 
generally be thought of as an indicator of how much time 

so the user of the mobile device spends in that geographic 
region . At block 504 a time decay factor is applied to the 
density metric of each of the regions. Hence, older data 
becomes less importantthan newerdata. If amobilede- 
vice user is determined not to be present in a particular 

55 region for a significant length of time, this fact will be 
reflected as a reduction in the density metric of that re- 
gion. This information may also be useful to certain lo- 
cation based services. 
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[0034] Certain regions may be deemed to expire after 
a certain length of time if new location data is not ac- 
quired for that region for the corresponding mobile de- 
vice. This approach is embodied in block 505 of the il- 
lustrated process, in which a determination is made of 
whether any of the regions have expired. At block 506 
any expired regions are discarded. After block 506. or 
after block 505 if no regions have expired, block 507 is 
executed, in which each of the regions is updated using 
any newly acquired location based data. After block507, 
the process repeats from block 504. 
[0035] Figure 6 shows block 503 in greater detail, ac- 
cording to one embodiment of the invention. Of course, 
other approaches can be used. At block 601 , for a given 
time period (e.g., 8 AM to 5 PM) and a given mobile de- 
vice, the location server 1 links each location point to its 
two nearest neighbor points, to form one or more poly- 
gons such as shown in Figure 8. Any of various forms 
of the well-known Nearest Neighbor algorithm may be 
used for example, to identify the nearest neighbors (see, 
e.g., G. Hjaltason etal., "Ranking in Spatial Databases", 
Advances in Spatial Databases - 4th Symposium, 
SSD'95; M.J. Egenhofer et al., Lecture Notes in Com- 
puter Science 951, Springer-Verlag, Berlin, 1995, pp. 
83-95). At block 602 the location server 1 computes the 
location representing the centroid of each polygon, as 
shown in Figure 9. At block 603 the location server 1 
determines a radius about each centroid to define a cir- 
cular region about the centroid. The radius may be a 
function of the probability distribution of location data 
about the centroid. For example, referring to Figure 11, 
the number of acquired location points of a mobile de- 
vice about a particular centroid can be expressed as a 
probability distribution, as shown. Accordingly, the radi- 
us about the centroid C can be taken as the variance a 2 
(or a function thereof), for example, of the location data 
about the centroid C. Figure 10 shows an example of 
the circular regions that might be defined from the cen- 
troids and the distribution of data points represented by 
Figure 9. At block 604 the location server 1 computes 
the density metric for each region, corresponding to the 
number of location points within that region. Any of var- 
ious algorithms or formulas maybe used to compute the 
density metric; it is simply a numeric indicator of the 
number of data points within the region. 
[0036] Note that while the foregoing process is a sim- 
ple and convenient approach, in other embodiments, 
non-circular regions may be defined, and any of various 
other techniques may be used to generate the regions, 
such as pattern recognition. 

[0037] It may be desirable to allow users to see their 
stored location data, in either raw or reduced (simplified) 
form. A telecommunications carrier may wish to allow 
some predetermined maximum number of regions to be 
defined for each user e.g., five to 1 0 regions per user. 
Filters can be applied to the regions as well. For exam- 
ple, the defined regions can be weighted based on any 
of various factors, such as time of day or recentness, for 
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purposes of performing a geographic search. 
[0038] Figure 1 3 shows one possible format for stor- 
ing information describing the regions defined from the 
primary graph for a mobile device. Each region is de- 
s fined as center (centroid) and a radius in the illustrated 
embodiment. Each region may also be assigned a label, 
such as "home", "work", or "school", which may be as- 
signed by the user of the mobile device. The labels may 
be assigned by the user, and the location based data 
io made accessible to the user, through a standard World 
Wide Web page provided by the location server 1 or an 
associated Web server, for example. 
[0039] It will be recognized that there are many pos- 
sible uses for location based data processed in the man- 
's ner described above. For example, the processed data 
allows a user of mobile device to request and receive a 
geographic search for a place relative to one of his de- 
fined regions, which is not necessarily the region in 
which he is currently located. As another example, a us- 
20 er may wish to find social contacts located near his 
home. Consequently, the user could request and re- 
ceive a geographic search of other users whose "home" 
regions overlap the user's "home" region (subject to any 
applicable privacy restrictions). 
25 [0040] Acquired location related information of mobile 
devices can also be processed in other ways and for 
other purposes, such as to generate maps or reports of 
movement trends, shopping patterns, and other behav- 
ioral patterns of mobile users. The reports or maps may 
30 be based upon individual users or populations of users. 
Such trends or patterns may be of great interest to var- 
ious business enterprises or other entities for various 
purposes. Hence, processed location related informa- 
tion about mobile devices can be provided to one or 
35 more third parties as part of a business transaction, in 
which the provider of the information (the information 
broker) receives money or other compensation from the 
third party in exchange for the information. Hence, proc- 
essed location related information about mobile devices 
40 effectively becomes a tradable commodity, where the 
acquirer/processor of the information is the broker. In 
the embodiments described above for example, the us- 
er may be charged for receiving search results. 
[0041] As another example, certain companies find it 
45 useful to compile information about their customers and 
to provide incentives to their customers based on their 
shopping patterns or other behavior. Hence, a mobile 
device user may enter into an agreement with a busi- 
ness entity, such as a supermarket chain, which is inter- 
so ested in receiving the user's business and/or in knowing 
where the user shops. The agreement provides that the 
user will receive discounts or points toward an incentive/ 
reward system from the supermarket chain in return for 
the user's authorizing the release of his location data to 
55 the supermarket chain. 

[0042] A wireless telecommunications carrier ac- 
quires the location data relating to the user and other 
users and acts as the information broker. The supermar- 
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ket chain, therefore, enters into an agreement with the 
carrier to buy the mobile user's location data. For exam- 
ple, whenever the user's location data indicates the user 
is at a retail location of the supermarket chain, the carrier 
may notify the supermarket chain of this fact. The su- s 
permarket chain then awards the user a discount or 
points toward an incentive/reward system in response 
to receiving this notification. 

[0043] As a variation on the above, the information 
broker (e.g., the carrier) may maintain a metric (i.e., a '0 
variable) for each of a number of businesses which de- 
sire their customers' location information. Detected lo- 
cations of mobile users are compared in the location 
server 1 to a list of retail locations of these businesses 
in a geo-database in the location server 1 . For each in- '5 
stance in which the location of a mobile user matches a 
retail location of one of these businesses, the metric as- 
sociated with that business is incremented by the loca- 
tion server 1 . The commission broker awards points to 
each business based on the value of the business' met- 20 
ric. Hence, the information broker may charge a busi- 
ness for each point it awards to that business, or it may 
charge a subscription fee. The business, in turn, awards 
discounts or other incentives to the mobile user based 
on the points it is awarded by the information broker. Of 25 
course, other variations on this approach will be readily 
apparent from this description. 
[0044] To implement this approach, the location serv- 
er I may interact with a point-of-sale server of the retail 
business for purposes of awarding points to the busi- 30 
ness. This implementation has the benefit of hiding the 
specific location data of mobile users from the retail 
business, thereby proLecLing mobile users' privacy. 
[0045] Ratherthan desiring data for specific identified 
users, a party may be more interested in knowing overall 35 
movement trends or other behavior of a population of 
mobile device users. Likewise, privacy agreements or 
laws may preclude disclosure of location data about in- 
dividual users. Accordingly, the techniques described 
herein can be used to broker location related information 40 
about populations of mobile device users. 
[0046] In certain embodiments, "privacy zones" may 
be specified by mobile device users. A privacy zone is 
a geographic area such that the mobile device user does 
not want his location data to be gathered and/or dis- 45 
closed when he is in that area. Privacy zones may be 
defined within the location server 1 in response to inputs 
from mobile device users. 

[0047] Figure 1 4 shows a system that may be used to 
implement one or more of the foregoing information bro- so 
kering scenarios, where one or more entities desire lo- 
cation related information about one or more mobile de- 
vice users. It will be recognized that there are also var- 
ious other ways of implementing these scenarios, how- 
ever. The illustrated system includes a location server 55 
1 such as described above, configured to provide loca- 
tion based data to third parties and to generate billing 
information associated with a finding such information. 
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The system 140 stores the processed location data 24 
in corresponding user accounts 145-1 through 145-N, 
each corresponding to a different mobile device user. A 
separate user account 145 is maintained for each user 
of a mobile device on the wireless network 3, and the 
processed location based data 24 for a given user is 
stored within the user account 145 for that user. An ag- 
gregator 1 42 inputs and aggregates the location data of 
various different users and copies the aggregated data 
143 into a separate storage area. Aggregated data 143 
may be useful to location based service providers and 
applications for various purposes, such as determining 
overall movement trends for mobile device users. 
[0048] The location server 1 may receive and service 
specific requests for location data from one or more third 
parties, such as from the supermarket chain in the 
above example or from location based applications and 
providers. Alternatively, the location server 1 may be 
configured to provide processed location related infor- 
mation when it becomes available, or in response to pre- 
determined events other than requests, or according to 
a predetermined schedule (e.g., by agreement). The lo- 
cation server 1 provides to the appropriate recipient en- 
tity the processed location based data, relating to one 
or more particular users or aggregated for multiple us- 
ers, as appropriate. The information may be provided to 
the recipient electronically (e.g., by e-mail) over a data 
network such as the Internet, or by any other modality, 
such as by facsimile, orally by telephone, by written cor- 
respondence, etc. 

[0049] When appropriate, the location server 1 sig- 
nals a billing manager 145 to update a billing account 
associated with the recipient. For example, the billing 
account may be updated each time location related in- 
formation is provided to the recipient, or when a point is 
awarded the recipient in the manner described above. 
The recipient is billed by the information broker accord- 
ing to the recipient's billing account. The information 
broker subsequently receives payment for providing the 
information or awarding points. 

[0050] Certain businesses may wish to acquire maps 
or graphs relating to the locations or movements of mo- 
bile users. Hence, in certain embodiments the location 
server 1 may generate and provide to a recipient a his- 
togram or other similar graphical representation show- 
ing a population density for certain groups or popula- 
tions of mobile device users. The recipient of this infor- 
mation may be charged based on factors such as reso- 
lution, CPU time used, number of samples processed, 
etc. A request forsuch information might include a spec- 
ified geographic area, one or more classes or types of 
mobile users, and a time period of interest. The re- 
sponse might include an image file or geo-data usable 
for customer analysis. Hence, the location server 1 may 
provide a map representing one or more demographic 
characteristics of mobile device users, such as popula- 
tion density for a specified time period and area. 
[0051] In another application of the foregoing tech- 
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niques, instead of merely identifying locations of mobile 
users, the location system may determine velocities 
and/or migratory data about mobile users. Velocities can 
be determined if, for a series of locations, the times the 
samples taken are also recorded. It might be of interest s 
to compute an average velocity vector over a particu lar 
geographic area. Similarly, determinations can be made 
of what is the typical path a user takes from one location 
to another, such as from work to home. 
[0052] Velocity or path information can be represent- '0 
ed as a series of vectors. In measuring populations of 
users, the vectors can be represented graphically, as 
arrows for example. Population density can be visually 
indicated in these vectors, such as by arrow thickness. 
[0053] Note that in certain embodiments, some of the 15 
above-described data acquisition and processing oper- 
ations may be performed in a device other than the lo- 
cation server 1 , such as in a mobile device. For example, 
a mobile device may be equipped with its own internal 
positioning system (e.g., a GPS receiver) and may 20 
therefore acquire and maintain its own history of location 
data. This information can then be provided to location 
server 1 over the wireless network 3 periodically, or on 
request, or whenever the mobile device connects to the 
wireless network, for example. 25 
[0054] Thus, a method and apparatus for acquiring, 
processing, using and brokering location related infor- 
mation associated with mobile devices on a wireless 
network have been described. Although the present in- 
vention has been described with reference to specific 30 
exemplary embodiments, it will be recognized that the 
invention is not limited to the embodiments described, 
but can be practiced with modification and alteration 
within the spirit and scope of the appended claims. Ac- 
cordingly, the specification and drawings are to be re- 35 
garded in an illustrative sense rather than a restrictive 
sense. 



Claims 

1 . A computer-implemented method comprising: 

acquiring location related information indicative 
of a plurality of locations of a mobile device on 45 
a wireless network; 

defining a plurality of regions based on the lo- 
cation related information each region associ- 
ated with a subset of the location related infor- 
mation, each region representing a geographic so 
area in which the mobile device has been locat- 
ed; and 

storing in a storage device data identifying each 
of the regions in association with the corre- 
spondingsubsetofthelocation related informa- 55 
tion. 

2. A method as recited in claim 1 , further comprising 
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updating the stored data based on additional loca- 
tion related information identifying one or more lo- 
cations of the mobile device. 

3. A method as recited in claim 1 or claim 2, wherein 
said defining a plurality of regions based on the lo- 
cation related information comprises: 

generating a graph from the location related in- 
formation; and 

identifying the plurality of regions from the 
graph. 

4. A method as recited in any of claims 1 to 3, wherein 
said acquiring location related information compris- 
es acquiring a short-term history of locations of the 
mobile device. 

5. A method as recited in any preceding claim, where- 
in said acquiring location related information com- 
prises acquiring times and durations associated 
with the locations. 

6. A method as recited in any preceding claim, further 
comprising assigning a user-specified label to at 
least one of the regions. 

7. A method as recited in any preceding claim, where- 
in each region has a metric associated therewith, 
the metric corresponding to a number of recorded 
locations of the mobile device in the corresponding 
region. 

8. A method as recited in claim 7, further comprising 
updating the location related information associat- 
ed with one or more of the regions to account for 
elapsed time. 

9. A method as recited in claim 8, wherein said updat- 
ing comprises applying a time decay factor to the 
metric associated with the region. 

10. A method as recited in any preceding claim, further 
comprising weighting the stored data representing 
one or more of the regions according to a predeter- 
mined criterion. 

11. A method as recited in claim 10, wherein the pre- 
determined criterion is a time of day at which the 
mobile device was at one or more locations associ- 
ated with a region. 

12. A method as recited in claim 10, wherein the pre- 
determined criterion is a duration for which the mo- 
bile device was at one or more locations associated 
with a region. 

13. A method as recited in claim 10, wherein the pre- 
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determined criterion corresponds to the number of 
times that the mobile device was at one or more lo- 
cations within a region. 

14. A method as recited in any preceding claim, further 
comprising using the stored location related infor- 
mation associated with one or more of the regions 
to perform a search to locate an entity of a specified 
type in proximity to one or more of the regions. 

1 5. A method as recited on any preceding claim, further 
comprising: 

receiving a search request from a user of the 
mobile device, the search request representing 
a request to locate an entity of a specified type 
in proximity to a point, wherein the point is not 
a present location of the mobile device; and 
using the stored data representing one or more 
of the regions as a basis for a search to locate 
the entity. 

16. A method as recited in claim 15, wherein said stor- 
ing comprises storing data identifying each of the 
regions in association with the corresponding sub- 
set of the location related information and further in 
association with a user account of a user of the mo- 
bile device. 
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